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1 Improving the performance of log-structured file systems with adaptive methods 
Jeanna Neefe Matthews, Drew Roselli, Adam M. Costello, Randolph Y. Wang, Thomas E. 
Anderson 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 3i issue 5 
Full text available: ^pdf(2.18 MB) Additional Information: full citation , references , citings , index terms 



Fast detection of communication patterns in distributed executions | 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 



A low-bandwidth network file system 

Athicha Muthitacharoen, Benjie Chen, David Mazieres 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 

ACM symposium on Operating systems principles, volume 35 issue 5 

_ , , •, ui « on M „v Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(1.29 MB) 

^ terms 

Users rarely consider running network file systems over slow or wide-area networks, as the 
performance would be unacceptable and the bandwidth consumption too high. Nonetheless, 
efficient remote file access would often be desirable over such networks— particularly when 
high latency makes remote login sessions unresponsive. Rather than run interactive 
programs such as editors remotely, users could run the programs locally and manipulate 
remote files through the file system. To do so, however, wo ... 
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C-TODOS: an automatic tool for office system conceptual design | 

B. Pernici, F. Barbie, R. Maiocchi, M. G. Fugini, J. R. Rames, C. Rolland 

October 1989 ACM Transactions on Information Systems (TOIS), volume 7 issue 4 

Full text available: f a P df(2.88 MB) Additional Information: full citation , abstract, references , cjtings, index 

terms , review 

Designers of office information systems, which share various features with information 
systems and software development, need to carefully consider special issues such as 
document and communication flows, user roles, user interfaces, and available technology. 
The ESPRIT Project, Automatic TOols for Designing Office Information Systems (TODOS), 
proposes an integrated environment for office design with tools for requirements collection 
and analysis, conceptual design, rapid prototy ... 

The integration of virtual memory management and interprocess communication in 
Accent 

Robert Fitzgerald, Richard F. Rashid 

May 1986 ACM Transactions on Computer Systems (TOCS), Volume 4 issue 2 

Full text available* Ddf(2 45 MB) Additional Information: full citation , abstract , references , citings, index 
' IS * 2 — u 1 terms 

The integration of virtual memory management and interprocess communication in the 
Accent network operating system kernel is examined. The design and implementation of the 
Accent memory management system is discussed and its performance, both on a series of 
message-oriented benchmarks and in normal operation, is analyzed in detail. 

4.2BSD and 4.3BSD as examples of the UNIX system 
John S. Quarterman, Abraham Silberschatz, James L. Peterson 
December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 

Full text available* fgl pdf (4 07 MB) Additional Information: full citation , abstract , references, citings , index 

terms , review 

This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, 
Virtual VAX-ll Version (4.2BSD), which is a version of the UNIX Time-Sharing System. 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley. We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 

Authorin g Su p port: Designing annotation before it's needed | 
Frank Nack, Wolfgang Putz 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Full text available: t^l pdfd .16 MB) Additional Information: full citation, abstract, references , cjtjngs, index 
. L£d^ terms 

This paper considers the automated and semi-automated annotation of audiovisual media in 
a new type of production framework, A4SM (Authoring System for Syntactic, Semantic and 
Semiotic Modelling). We present the architecture of the framework and outline the 
underlying XML-Schema based content description structures of A4SM. We then describe 
tools for a news and demonstrate how video material can be annotated in real time and 
how this information can not only be used for retrieval but also can be ... 

Keywords: MPEG-7, XML Schema, automated annotation, news production, semantic 
networks 
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Wendy Chisholm, Gregg Vanderheiden, Ian Jacobs 
July 2001 interactions, volume 8 issue 4 

Full text available: TH pdf(471.98 Additional Information: full citation , references , citings, index terms 
KB) 



9 Poster session and reception: MPEG-7 metadata authoring tool 
Jeewoong Ryu, Yumi Sohn, Munchuri Kim 

December 2002 Proceedings of the tenth ACM international conference on Multimedia 

Full text available: pdf(147.33 KB) Additional Information: full citation , abstract , references , citings 

Recently an international standard for Multimedia content description, MPEG-7, has been 
finalized in the 1 st phase by reaching the FDIS level. MPEG-7 aims at providing structural 
and semantic description mechanism for multimedia contents so that content based 
searching/filtering and access to multimedia content can be possible in conjunction with 
multimedia description data, that is, MPEG-7 description data. However, the MPEG-7 
specifications only specify the syntax and semantics of d ... 

Keywords: MPEG-7, authoring, descriptors, keyframe, metadata, multimedia description 
schemes 



10 A hi gh performance multi-structured file system desi g n 
Keith Muller, Joseph Pasquale 

September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the 

thirteenth ACM symposium on Operating systems principles, volume 25 

Issue 5 

r- .. * ^ , u si MtA Af ,KM D \ Additional Information: full citation , abstract , references , citings , index 

Full text available: 1 ppdf(1.40 MB) - *~ 

^ terms 

File system I/O is increasingly becoming a performance bottleneck in large distributed 
computer systems. This is due to the increased file I/O demands of new applications, the 
inability of any single storage structure to respond to these demands, and the slow decline 
of, disk access times (latency and seek) relative to the rapid increase in CPU speeds, 
memory size, and network band width. We present a multi-structured We system designed 
for high bandwidth I/O and fast response. Our design ... 

11 POD standard transmission control protocol 
Jon Postel 

October 1980 ACM SIGCOMM Computer Communication Review, volume 10 issue 4 
Full text available: IpS pdf(4.83 MB) Additional Information: full citation , references 



1 2 Decentralized stora g e systems: Farsite: federated, available, and reliable storage for Q 
an incompletely trusted environment 

Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. 
Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, Roger P. Wattenhofer 
December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 

Full text available: ^ pdf(1.87 MB) Additional Information: full citation , abstract , references 

Farsite is a secure, scalable file system that logically functions as a centralized file server 
but is physically distributed among a set of untrusted computers. Farsite provides file 
availability and reliability through randomized replicated storage; it ensures the secrecy of 
file contents with cryptographic techniques; it maintains the integrity of file and directory 
data with a Byzantine-fault-tolerant protocol; it is designed to be scalable by using a 
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distributed hint mechanism and delegatio ... 

13 Principled design of the modern Web architecture 
Roy T. Fielding, Richard N. Taylor 

May 2002 ACM Transactions on Internet Technology (TOIT), volume 2 issue 2 

i- ii* ^ -i ui ft ^/oo C X7 i/d^ Additional Information: full citation , abstract , references , citings , index 

Full text available: Tj a pdf(335.47 KB) ' ' 

lc - r terms 

The World Wide Web has succeeded in large part because its software architecture has 
been designed to meet the needs of an Internet-scale distributed hypermedia application. 
The modern Web architecture emphasizes scalability of component interactions, generality 
of interfaces, independent deployment of components, and intermediary components to 
reduce interaction latency, enforce security, and encapsulate legacy systems. In this article 
we introduce the Representational State Transfer (REST) arc ... 

Keywords: Network-based applications, REST, World Wide Web 



14 A method for incrementally compiling languages with nested statement structure 
Jay Earley, Paul Caizergues 

December 1972 Communications of the ACM, volume 15 issue 12 

Full text available: ^ pdf(474.16 KB) Additional Information: full citation , abstract , references , citings 

A method of incremental compilation is presented which applies especially to programming 
languages in which statements can be nested (such as Algol and PL/I). The method permits 
editing of the source language using a general purpose text editor, and incremental 
processing of changes without frequent recompilation of entire routines. The essential 
points of the method are: (1) the syntax of the language is restricted insofar as which 
constructs may occur on lines; (2) an internal data struct ... 

Keywords: incremental compiler, interactive programming language 



15 Design of a SPDIF receiver using protocol compiler 
Ulrich Holtmann, Peter Blinzer 

May 1998 Proceedings of the 35th annual conference on Design automation - Volume 
00 

Full text available:^ pdf (348.72 KB) 

S Additional Information: full citation , abstract , references , index terms 

mi * Publisher Site 

This paper describes the design of a receiver for the digital audio signal SPDIF used by CD- 
ROM players. The design was done with Protocol Compiler, a high-level synthesis tool for 
the design of structured data stream processing controllers. Compared to traditional RTL 
design, Protocol Compiler makes entry, debugging, and re-use easier. Design time was cut 
by factor 2 while the results in terms of area and delay are competitive. 

Keywords: high-level synthesis, telecommunication 



16 Client-server computing in mobile environments 
Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), volume 31 issue 2 

Full text available: j -pdff233.31 KB) Additional Information: full citation , abstract, references , dtjngs, index 
^ terms , review 

Recent advances in wireless data networking and portable information appliances have 
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engendered a new paradigm of computing, called mobile computing, in which users carrying 
portable devices have access to data and information services regardless of their physical 
location or movement behavior. In the meantime, research addressing information access 
in mobile environments has proliferated. In this survey, we provide a concrete framework 
and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



1 7 Trustworthy 100-year digital objects: Evidence after every witness is dead Q 
Henry M. Gladney 

July 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 3 

Full text available: ^ pdf(1.24 MB) Additional Information: full citation , abstract , references , index terms 

In ancient times, wax seals impressed with signet rings were affixed to documents as 
evidence of their authenticity. A digital counterpart is a message authentication code fixed 
firmly to each important document. If a digital object is sealed together with its own audit 
trail, each user can examine this evidence to decide whether to trust the content— no 
matter how distant this user is in time, space, and social affiliation from the document's 
source. We propose an architecture and design that a ... 

18 Prefetch inection based on hardware monitoring and object metadata Q 
Ali-Reza Adl-Tabatabai, Richard L. Hudson, Mauricio J. Serrano, Sreenivas Subramoney 

June 2004 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2004 conference 

on Programming language design and implementation, volume 39 issue 6 
Full text available: ^ pdf(288.00 KB) Additional Information: full citation , abstract , references , index terms 

Cache miss stalls hurt performance because of the large gap between memory and 
processor speeds - for example, the popular server benchmark SPEC JBB2000 spends 45% 
of its cycles stalled waiting for memory requests on the Itanium® 2 processor. Traversing 
linked data structures causes a large portion of these stalls. Prefetching for linked data 
structures remains a major challenge because serial data dependencies between elements 
in a linked data structure preclude the timely materialization ... 

Keywords: cache misses, compiler optimization, garbage collection, prefetching, profile- 
guided optimization, virtual machines 

19 O perating systems: DualFS: a new journaling file system without meta-data duplication Q 
Juan Piernas, Toni Cortes, Jose M. Garcia 

June 2002 Proceedings of the 16th international conference on Supercomputing 

Full text available: ^ pdf(213.64 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we introduce DualFS, a new high performance journaling file system that puts 
data and meta-data on different devices (usually, two partitions on the same disk or on 
different disks), and manages them in very different ways. Unlike other journaling file 
systems, DualFS has only one copy of every meta-data block. This copy is in the meta-data 
device, a log which is used by DualFS both to read and to write meta-data blocks. By 
avoiding a time-expensive extra copy of meta-data b ... 

Keywords: DualFS, journaling file system, meta-data management 
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Piero Fraternali, Paolo Paolini 

October 2000 ACM Transactions on Information Systems (TOIS), volume 18 issue 4 



Full text available:^ pdf(6.94 MB) 



Additional Information: full citation , abstract , references , citings , index 
terms 



This paper describes a methodology for the development of WWW applications and a tool 
environment specifically tailored for the methodology. The methodology and the 
development environment are based upon models and techniques already used in the 
hypermedia, information systems, and software engineering fields, adapted and blended in 
an original mix. The foundation of the proposal is the conceptual design of WWW 
applications, using HDM-lite, a notation for the specification of structure, nav ... 

Keywords: HTML, WWW, application, development, intranet, modeling 
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21 Performance Workload Char, and Adaptation: Aliasing on the world wide web: 
prevalence and performance implications 
Terence Kelly, Jeffrey Mogul 

May 2002 Proceedings of the eleventh international conference on World Wide Web 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: jgl pdf(376.28 KB) 



Aliasing occurs in Web transactions when requests containing different URLs elicit replies 
containing identical data payloads. Conventional caches associate stored data with URLs 
and can therefore suffer redundant payload transfers due to aliasing and other causes. 
Existing research literature, however, says little about the prevalence of aliasing in user- 
initiated transactions, or about redundant payload transfers in conventional Web cache 
hierarchies.This paper quantifies the extent of aliasin ... 

Keywords: DTD, HTTP, WWW, Zipfs law, aliasing, cache hierarchies, caching, duplicate 
suppression, duplicate transfer detection, hypertext transfer protocol, performance analysis, 
redundant transfers, resource modification, world wide web 



22 Ap plications of formal methods: Verifying policy-based security for web services 
Karthikeyan Bhargavan, Cedric Fournet, Andrew D. Gordon 
October 2004 Proceedings of the 11th ACM conference on Computer and 
communications security 

Full text available: ^ pdf(269.16 KB) Additional Information: full citation , abstract , references , index terms 

WS-SecurityPolicy is a declarative configuration language for driving web services security 
mechanisms. We describe a formal semantics for WS-SecurityPolicy, and propose a more 
abstract link language for specifying the security goals of web services and their clients. 
Hence, we present the architecture and implementation of fully automatic tools that (1) 
compile policy files from link specifications, and (2) verify by invoking a theorem prover 
whether a set of policy files run by any number o ... 

Keywords: XML security, pi calculus, web services 
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Bruce L Worthington, Gregory R. Ganger, Yale N. Patt 

May 1994 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1994 

ACM SIGMETRICS conference on Measurement and modeling of computer 

systems, Volume 22 Issue 1 

1- .. A ^ -i ui 0i ^ttA Mm Additional Information: full citation , abstract , references , citings , index 

Full text available: tfl pdfn.01 MB) 

^ terms 

Disk subsystem performance can be dramatically improved by dynamically ordering, or 
scheduling, pending requests. Via strongly validated simulation, we examine the impact of 
complex logical-to-physical mappings and large prefetching caches on scheduling 
effectiveness. Using both synthetic workloads and traces captured from six different user 
environments, we arrive at three main conclusions: (1) Incorporating complex mapping 
information into the scheduler provides only a ma ... 

24 Designing a trace format for heap allocation events | 
Trishul Chilimbi, Richard Jones, Benjamin Zorn 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international symposium 

on Memory management, volume 36 issue 1 
Full text available: ^pdf(1.53 MB) Additional Information: full citation , abstract , citings , index terms 

Dynamic storage allocation continues to play an important role in the performance and 
correctness of systems ranging from user productivity software to high-performance 
servers. While algorithms for dynamic storage allocation have been studied for decades, 
much of the literature is based on measuring the performance of benchmark programs 
unrepresentative of many important allocation-intensive workloads. Furthermore, to date 
no standard has emerged or been proposed for publishing and exchangin ... 

25 Building a robust software-based router using network processors | 
Tammo Spalink, Scott Karlin, Larry Peterson, Yitzchak Gottlieb 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 

ACM symposium on Operating systems principles, volume 35 issue 5 

_ 11 , . , , , a , ftum Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1.49 MB) — 

^ ™ terms 

Recent efforts to add new services to the Internet have increased interest in software-based 
routers that are easy to extend and evolve. This paper describes our experiences using 
emerging network processors— in particular, the Intel IXP1200— to implement a router. We 
show it is possible to combine an IXP1200 development board and a PC to build an 
inexpensive router that forwards minimum-sized packets at a rate of 3.47Mpps. This is 
nearly an order of magnitude faster than existing pure PC-base ... 

26 Metadata and data structures for the historical newspaper digital library | 
Robert B. Allen, John Schalow 

November 1999 Proceedings of the eighth international conference on Information and 
knowledge management 

Full text available* 151 pdf(732 38 KB) Additiona ' Information: full citation , abstract , references , citings , index 
^ terms 

We examine metadata and data-structure issues for the Historical Newspaper Digital 
Library. This project proposes to digitize and then do OCR and linguisting processing on 
several years worth of historical newspapers. Newspapers are very complex information 
objects so developing a rich description of their content is challenging. In addition to 
frameworks for the logical structure and physical layout, we propose metadata relevant to 
the image processing and to the historians who will use th ... 

Keywords: OCR, digital libraries, history, metadata, newspapers 
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27 Broadcast protocols to support efficient retrieval from databases by mobile users 
Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar 
March 1999 ACM Transactions on Database Systems (TODS), volume 24 issue l 

r- ii * ^ i ui 0i ^/^oo a o i/nv Additional Information: full citation , abstract , references , citings , index 

Full text available: TSq pdf(638.48 KB) 

^ terms , review 

Mobile computing has the potential for managing information globally. Data management 
issues in mobile computing have received some attention in recent times, and the design of 
adaptive braodcast protocols has been posed as an important probllem. Such protocols are 
employed by database servers to decide on the content of bbroadcasts dynamically, in 
response to client mobility and demand patterns. In this paper we design such protocols 
and also propose efficient retrieval s ... 

Keywords: adaptive broadcast protocols, client-server computing, energy conservation, 
mobile databases 



28 Network intrusions: Testing network-based intrusion detection signatures using mutant Q 
ex ploits 

Giovanni Vigna, William Robertson, Davide Balzarotti 

October 2004 Proceedings of the 11th ACM conference on Computer and 
communications security 

Full text available: ^ pdf (197.42 KB) Additional Information: full citation , abstract , references , index terms 

Misuse-based intrusion detection systems rely on models of attacks to identify the 
manifestation of intrusive behavior. Therefore, the ability of these systems to reliably detect 
attacks is strongly affected by the quality of their models, which are often called 
"signatures." A perfect model would be able to detect all the instances of an attack without 
making mistakes, that is, it would produce a 100% detection rate with 0 false alarms. 
Unfortunately, writing good models (or good signatures) ... 

Keywords: intrusion detection, quality metrics, security testing 



29 The British Computer Society Data Dictionary S ystems Working Part y report Q 
The Data Dictionary Systems Working Party 
December 1977 , volume 9 , 9 issue 4 , 2 

Full text available: ^ pdf (2.23 MB) Additional Information: full citation , references 



30 Virtual machine monitors: Xen and the art of virtualization Q 
Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, 
Ian Pratt, Andrew Warfield 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Full text available* 1&3 Ddfd 68 76 KB) Additional Information: full citation , abstract , references , citings , index 
U V -m-P— = terms 

Numerous systems have been designed which use virtualization to subdivide the ample 
resources of a modern computer. Some require specialized hardware, or cannot support 
commodity operating systems. Some target 100% binary compatibility at the expense of 
performance. Others sacrifice security or functionality for speed. Few offer resource 
isolation or performance guarantees; most provide only best-effort provisioning, risking 
denial of service.This paper presents Xen, an x86 virtual machine monit ... 

Keywords: hypervisors, paravirtualization, virtual machine monitors 
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31 Tools and approaches for developing data-intensive Web a p plications: a survey U 
Piero Fraternali 

September 1999 ACM Computing Surveys (CSUR), volume 3i issue 3 

r- .. . ^ , Ll si jr/coi on </n» Additional Information: full citation , abstract , references , citing s, index 

Full text available: TO pdf(524.80 KB) — — 

terms 

The exponential growth and capillar diffusion of the Web are nurturing a novel generation of 
applications, characterized by a direct business-to-customer relationship. The development 
of such applications is a hybrid between traditional IS development and Hypermedia 
authoring, and challenges the existing tools and approaches for software production. This 
paper investigates the current situation of Web development tools, both in the commercial 
and research fields, by identifying and characte ... 

Keywords: HTML, Intranet, WWW, application, development 

32 Streams, structures, spaces, scenarios, societies (5s): A formal model for digital Q 
libraries 

Marcos Andre Gongalves, Edward A. Fox, Layne T. Watson, Neill A. Kipp 

April 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 2 

1- in ^ -i ui 0 *j</o<ic oc i/d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(316.85 KB) : 

^ terms , review 

Digital libraries (DLs) are complex information systems and therefore demand formal 
foundations lest development efforts diverge and interoperability suffers. In this article, we 
propose the fundamental abstractions of Streams, Structures, Spaces, Scenarios, and 
Societies (5S), which allow us to define digital libraries rigorously and usefully. Streams are 
sequences of arbitrary items used to describe both static and dynamic (e.g., video) content. 
Structures can be viewed as labeled directed gra ... 

Keywords: applications., definitions, foundations, taxonomy 

33 Brave new topics - session 2: from context to content: leveraging contextual metadata Q 
to infer multimedia content: From context to content: leveraging context to infer media 
metadata 

Marc Davis, Simon King, Nathan Good, Risto Sarvas 

October 2004 Proceedings of the 12th annual ACM international conference on 
Multimedia 

Full text available: ^ pdf(373.07 KB) Additional Information: full citation , abstract , references , index terms 

The recent popularity of mobile camera phones allows for new opportunities to gather 
important metadata at the point of capture. This paper describes a method for generating 
metadata for photos using spatial, temporal, and social context. We describe a system we 
implemented for inferring location information for pictures taken with camera phones and 
its performance evaluation. We propose that leveraging contextual metadata at the point of 
capture can address the problems of the semantic and s ... 

Keywords: content-based image retrieval, context-to-content inference, contextual 
metadata, location-based services, mobile camera phones, wireless multimedia applications 
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operating system 

M. Young, A. Tevanian, R. Rashid, D. Golub, J. Eppinger 

November 1987 ACM SIGOPS Operating Systems Review , Proceedings of the eleventh 

ACM Symposium on Operating systems principles, volume 21 issue 5 

r- ., . ^ ui 0 « c . . m Additional Information: full citation , abstract , references , citings , index 
Full text available: TSq pdf(1.26 MB) 

^ terms 

Mach is a multiprocessor operating system being implemented at Carnegie-Mellon 
University. An important component of the Mach design is the use of memory objects which 
can be managed either by the kernel or by user programs through a message interface. 
This feature allows applications such as transaction management systems to participate in 
decisions regarding secondary storage management and page replacement.This paper 
explores the goals, design and implementation of Mach and it ... 

35 Re pository architectures: The multi-faceted use of the OAI-PMH in the lanl repository Q 
Henry N. Jerez, Xiaoming Liu, Patrick Hochstenbach, Herbert Van de Sompel 
June 2004 

Full text available: |p pdf(515.81 KB) Additional Information: full citation , abstract , references , index terms 

This paper focuses on the multifaceted use of the OAI-PMH in a repository architecture 
designed to store digital assets at the Research Library of the Los Alamos National 
Laboratory (LANL), and to make the stored assets available in a uniform way to various 
downstream applications. In the architecture, the MPEG-21 Digital Item Declaration 
Language is used as the XML-based format to represent complex digital objects. Upon 
ingestion, these objects are stored in a multitude of autonomous OAI-PMH re ... 

Keywords: OAI-PMH, digital libraries, federation, interoperability 



36 An analytic model of hierarchical mass storage systems with network-attached storage Q 
devices 

Daniel A. Menasce, Odysseas I. Pentakalos, Yelena Yesha 

May 1996 ACM SI G METRICS Performance Evaluation Review , Proceedings of the 1996 

ACM SIGMETRICS international conference on Measurement and modeling 

of computer systems, volume 24 issue 1 

r- .. . ^ •. ui a i/n 4 Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(974.81 KB) ; 

^ terms 

Network attached storage devices improve I/O performance by separating control and data 
paths and eliminating host intervention during data transfer. Devices are attached to a high 
speed network for data transfer and to a slower network for control messages. Hierarchical 
mass storage systems use disks to cache the most recently used files and tapes (robotic 
and manually mounted) to store the bulk of the files in the file system. This paper shows 
how queuing network models can be used to assess t ... 

37 Annotea: an open RDF infrastructure for shared Web annotations Q 
Jose Kahan, Marja-Ritta Koivunen 

April 2001 Proceedings of the tenth international conference on World Wide Web 

Full text available: ^ pdf(271.46 KB) Additional Information: full citation , references , citings , index terms 
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The open archives initiative: building a low-barrier interoperability framework 
Carl Lagoze, Herbert Van de Sompel 

January 2001 Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries 

_ n . . ■, u, « , W oc C oc ixqv Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(356.96 KB) 

^ terms 

The Open Archives Initiative (OAI) develops and promotes interoperabil ity solutions that 
aim to facilitate the efficient dissemination of content. The roots of the OAI lie in the E-Print 
community. Over the last year its focus has been extended to include all content providers. 
This paper describes the recent history of the OAI - its origins in promoting E-Prints, the 
broadening of its focus, the details of its technical standard for metadata harvesting, the 
applications of this standard, ... 

Keywords: digital libraries, interoperability, metadata, protocols 



39 Network security: Efficient packet markin g for large-scale IP traceback 
Michael T. Goodrich 

November 2002 Proceedings of the 9th ACM conference on Computer and 
communications security 

Full text available: « pdf(239.98 KB) Additional lnformation: fu " citation > references, citings, index 

^ terms 

We present a new approach to IP traceback based on the probabilistic packet marking 
paradigm. Our approach, which we call randomize-and-link, uses large checksum cords to 
"link" message fragments in a way that is highly scalable, for the checksums serve both as 
associative addresses and data integrity verifiers. The main advantage of these checksum 
cords is that they spread the addresses of possible router messages across a spectrum that 
is too large for the attacker to easily create messages th ... 

Keywords: denial-of-service, packet marking, traceback 



40 Anatomy of a native XML base management system Q 
T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T. Westmann 
December 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 11 Issue 4 
Full text available: ^ pdf(3Q0.97 KB) Additional Information: full citation , abstract , index terms 

Several alternatives to manage large XML document collections exist, ranging from file 
systems over relational or other database systems to specifically tailored XML base 
management systems. In this paper we give a tour of Natix, a database management 
system designed from scratch for storing and processing XML data. Contrary to the 
common belief that management of XML data is just another application for traditional 
databases like relational systems, we illustrate how almost every component in a ... 

Keywords: Database, XML 
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41 Session 4: Web service a p plications: Towards securing XML Web services 
Ernesto Damiani, Sabrina De Capitani di Vimercati, Pierangela Samarati 
November 2002 Proceedings of the 2002 ACM workshop on XML security 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: *g pdf(1 98.65 KB ) 



Security is currently one of the main concerns about XML Web services. Several initiatives 
are currently ongoing aimed at achieving a standardized way for supporting integrity, 
confidentiality, and access control for XML Web services. This paper looks into these 
approaches and gives some hints for future research. 



Keywords: SOAP, Web services, access control 



42 UIO: a uniform I/O system interface for distributed systems 
David R. Cheriton 

January 1987 ACM Transactions on Computer Systems (TOCS), volume 5 issue l 

Full text available' » pdf(3.20 MB) Additional Information: full citation , abstract , references , citings , index 
■ l£J ^ terms , review 

A uniform I/O interface allows programs to be written relatively independently of specific 
I/O services and yet work with a wide variety of the I/O services available in a distributed 
environment. Ideally, the interface provides this uniform access without excessive 
complexity in the interface or loss of performance. However, a uniform interface does not 
arise from careful design of individual system interfaces alone; it requires explicit definition. 
In this paper, the UIO (unifo ... 

43 A pplication performance and flexibility on exokernel systems 

M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Hector M. Briceno, Russell Hunt, 
David Mazieres, Thomas Pinckney, Robert Grimm, John Jannotti, Kenneth Mackenzie 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 3i issue 5 
Full text available: ^ pdf(2.39 MB) Additional Information: full citation , references , citings , index terms 
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44 Hardware-ln-the-Loop (HID simulation: an application of Colbert's object-oriented 
software development method 

Mohamed E. Fayad, Louis J. Hawn, Mark A. Roberts, Jay W. Schooley, Wei-TekTsai 
December 1992 Proceedings of the conference on TRI-Ada '92 

Full text available: ^pdf(1.44 MB) Additional Information: full citation , references , citings , index terms 



45 The logical disk: a new a p proach to improving file systems | 
Wiebren de Jonge, M. Frans Kaashoek, Wilson C. Hsieh 

December 1993 ACM SIGOPS Operating Systems Review , Proceedings of the 

fourteenth ACM symposium on Operating systems principles, volume 27 

Issue 5 

^ •■ i , -I ui « mia cc fcJ iD\ Additional Information: full citation , abstract , references , citings , index 

Full text available: IS pdf (1.55 MB ) A - 

Lei-*— v terms 

The Logical Disk (LD) defines a new interface to disk storage that separates file 
management and disk management by using logical block numbers and block lists. The LD 
interface is designed to support multiple file systems and to allow multiple implementations, 
both of which are important given the increasing use of kernels that support multiple 
operating system personalities. A log-structured implementation of LD (LLD) demonstrates 
that LD can be implemented efficiently. LLD adds about 5% to 10% ... 

Keywords: MINIX, UNIX, disk storage management, file system organization, file system 
performance, high write performance, log-structured file system, logical disk 



46 Version models for software configuration management 
Reidar Conradi, Bernhard Westfechtel 

June 1998 ACM Computing Surveys (CSUR), volume 30 issue 2 

v ii . . , , . 0, JWJMCil ^ m Additional Information: full citation , abstract , references , citings , index 

Fu text available: Wi pdf(483.54 KB) a -' 

te**-* terms 

After more than 20 years of research and practice in software configuration management 
(SCM), constructing consistent configurations of versioned software products still remains a 
challenge. This article focuses on the version models underlying both commercial systems 
and research prototypes. It provides an overview and classification of different versioning 
paradigms and defines and relates fundamental concepts such as revisions, variants, 
configurations, and changes. In particular, we foe ... 

Keywords: changes, configuration rules, configurations, revisions, variants, versions 



47 Telecommunications: Fluid simulation: discrete event fluid modeling of TCP 
David M. Nicol 

December 2001 Proceedings of the 33nd conference on Winter simulation 

i- ... ^ -i i-i 0 MiAtiA a-7 isr>\ Additional Information: full citation , abstract , references , citings , index 

Full text available: t Hpdf(151.17 KB) 

terms 

The bulk of Internet traffic is carried using variants of the TCP protocol. A realistic 
simulation-based performance study of any distributed application run over the Internet 
(e.g. reliable multicast) must therefore account for the impact that TCP background traffic 
has upon application behavior. Because TCP flows are shaped by other TCP flows, it is 
difficult to model TCP and its impact on other traffic other than by explicitly simulating it. 
This adds a significant computational burden to the ... 

48 



http://portal.acm.org/resul^ 4/3/05 



Results (page 3): metadata and edit and (validate or validation) and header and "data block" 



Page 3 of 6 



Technical p a pers: software presentation: Towards la rg e-scale information integration Q 
Kenneth M. Anderson, Susanne A. Sherba, William V. Lepthien 

May 2002 Proceedings of the 24th International Conference on Software Engineering 

r- .. * ^ , a „ CRJID v Additional Information: full citation , abstract , references , citings , index 

Full text available: 15a pdf(1.46 MB) — — 

^ terms 

Software engineers confront many challenges during software development. One challenge 
is managing the relationships that exist between software artifacts. We refer to this task as 
information integration, since establishing a relationship between documents typically 
implies that an engineer must integrate information from each of the documents to perform 
a development task. In the past, we have applied open hypermedia techniques and 
technology to address this challenge. We now extend this work ... 

49 Job and jobstream modeling in the TRW timeshare system simulation Q 
Hans Kaspar, Donald S. Miller 

June 1974 Proceedings of the 2nd symposium on Simulation of computer systems 

Additional Information: full citation , abstract , references , citings , index 



Full text available: , J - i n -, 

^ terms 

The method of modeling user jobs and jobstream utilized in the simulation of the TRW 
Timeshare System (TRW/TSS) is presented. The paper begins with a brief description of the 
TRW/TSS. Simulation objectives are given. An overview of the simulator is presented. The 
actual TRW/TSS user jobstream is given in detail. This is followed by two methods of 
modeling this user profile; namely, a statistical and a job-trace modeling approach which 
forms the central discussion of this paper. Sections on ... 

50 Risks to the public: Risks to the public in computers and related systems 
Peter G. Neumann 

May 2002 ACM SIGSOFT Software Engineering Notes, volume 27 issue 3 
Full text available: Ipl pdf( 1.92 MB) Additional Information: full citation 



51 Token coherence: decoupling performance and correctness 
Milo M. K. Martin, Mark D. Hill, David A. Wood 

May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th 

annual international symposium on Computer architecture, volume 3i issue 2 
Full text available: pdf(269.Q8 KB) Additional Information: full citation , abstract , references , citings 

Many future shared-memory multiprocessor servers will both target commercial workloads 
and use highly-integrated "glueless" designs. Implementing low-latency cache coherence in 
these systems is difficult, because traditional approaches either add indirection for common 
cache-to-cache misses (directory protocols) or require a totally-ordered interconnect 
(traditional snooping protocols). Unfortunately, totally-ordered interconnects are difficult to 
implement in glueless designs. An ideal coherenc ... 

52 Adaptive block rearrangement 
Sedat Akyurek, Kenneth Salem 

May 1995 ACM Transactions on Computer Systems (TOCS), volume 13 issue 2 

r- .. l ^ i L i 0i -jr,n o-r *»r>\ Additional Information: full citation , abstract , references , citings , index 

Full text available: 153 pdf(2.27 MB) L : 

terms , review 

An adaptive technique for reducing disk seek times is described. The technique copies 
frequently referenced blocks from their original locations to reserved space near the middle 
of the disk. Reference frequencies need not be known in advance. Instead, they are 
estimated by monitoring the stream of arriving requests. Trace-driven simulations show 
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that seek times can be cut substantially by copying only a small number of blocks using this 
technique. The technique has been implemented by modi ... 

Keywords: data clustering, data replication, seek optimization 



53 Service security: A concrete solution for web services adaptability using policies and Q 
as pects 

Fabien Baligand, Valerie Monfort 

November 2004 Proceedings of the 2nd international conference on Service oriented 



Traditional middleware is usually developed on monolithic and non-evolving entities, 
resulting in a lack of flexibility and interoperability. Among current architectures, Service 
Oriented Architectures aim to easily develop more adaptable Information Systems. Most 
often, Web Service is the fitted technical solution which provides the required loose coupling 
to achieve such architectures. However there is still much to be done in order to obtain a 
genuinely flawless Web Service, and current ma ... 

Keywords: adaptability, aspect oriented programming, reusability, service, service 
oriented architecture, web service 



54 PLEXUS — an on-line system for modeling neural networks Q 
J. C. Dill, D. L Randall, I. Richer 

September 1968 Communications of the ACM, volume n issue 9 

Full text available: ^ pdf(926.62 KB) Additional Information: full citation , abstract , references , citings 

A description is presented of PLEXUS, a system which enables a user to construct and 
specify a neural network, to analyze the output data produced by the network, and to store 
and retrieve networks and data from a library. The system, operated entirely from a digital 
display unit, interacts directly with the user and permits easy and rapid transitions between 
the various phases of the modeling process. PLEXUS is designed to complement 
neurophysiological research so that the systematic devel ... 

Keywords: biological modeling, data analysis, discrete system simulation, library systems, 
modeling, network simulation, neural networks, neurophysiological models, on-line 
simulation, simulation 



55 Safely executing untrusted code: Upgrading transport protocols using untrusted mobile Q 



Parveen Patel, Andrew Whitaker, David Wetherall, Jay Lepreau, Tim Stack 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 



In this paper, we present STP, a system in which communicating end hosts use untrusted 
mobile code to remotely upgrade each other with the transport protocols that they use to 
communicate. New transport protocols are written in a type-safe version of C, distributed 
out-of-band, and run in-kernel. Communicating peers select a transport protocol to use as 
part of a TCP-like connection setup handshake that is backwards-compatible with TCP and 
incurs minimum connection setup latency. New transports ... 

Keywords: TCP-friendliness, deployment, implementation, transport protocols, untrusted 
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56 Improving 64-Bit Java IPF Performance by Compressing Heap References 
Ali-Reza Adl-Tabatabai, Jay Bharadwaj, Michal Cierniak, Marsha Eng, Jesse Fang, Brian T. 
Lewis, Brian R. Murphy, James M. Stichnoth 

March 2004 Proceedings of the international symposium on Code generation and 
optimization: feedback-directed and runtime optimization 

Full text available: ^ pdfd 72.84 KB) Additional Information: full citation , abstract , citin gs 

64-bit processor architectures like the Intel® Itanium®Processor Family are designed for 
large applicationsthat need large memory addresses. When runningapplications that fit 
within a 32-bit address space, 64-bitCPUs are at a disadvantage compared to 32-bit 
CPUsbecause of the larger memory footprints for their data.This results in worse cache and 
TLB utilization, and consequentlylower performance because of increased missratios.This 
paper considers software techniques for virtualmachines that all ... 

57 Automatic metadata creation: Automatic document metadata extraction using support 
vector machines 

Hui Han, C. Lee Giles, Eren Manavoglu, Hongyuan Zha, Zhenyue Zhang, Edward A. Fox 
May 2003 Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries 

i- ii* ^ -i u. 0. ^con ./m Additional Information: full citation , abstract , references , citings , index 

Full text available: Tm pdfd 54.22 KB) * ' ' ^ 

^ terms 

Automatic metadata generation provides scalability and usability for digital libraries and 
their collections. Machine learning methods offer robust and adaptable automatic metadata 
extraction. We describe a Support Vector Machine classification-based method for metadata 
extraction from header part of research papers and show that it outperforms other machine 
learning methods on the same task. The method first classifies each line of the header into 
one or more of 15 classes. An iterative converg ... 

58 ARIMA time series modeling and forecasting for adaptive I/O prefetching 
Nancy Tran, Daniel A. Reed 

June 2001 Proceedings of the 15th international conference on Supercomputing 

V ii * .i. ■. u. 0i jr/.oc o-r Additional Information: full citation , abstract , references , citings , index 

Full text available: Tm pdf(485.27 KB) 

^ t erms 

Bursty application I/O patterns, together with transfer limited storage devices, combine to 
create a major I/O bottleneck on parallel systems. This paper explores the use of time 
series models to forecast application I/O request times, then prefetching I/O requests 
during computation intervals to hide I/O latency. Experimental results with I/O intensive 
scientific codes show performance improvements compared to standard UNIX prefetching 
strategies. 
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Andrew S. Tanenbaum, Robbert van Renesse, Hans van Staveren, Gregory J. Sharp, Sape J. 
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The Amoeba project is a research effort aimed at understanding how to connect multiple 
computers in a seamless way [16, 17, 26, 27, 31]. The basic idea is to provide the users 
with the illusion of a single powerful timesharing system, when, in fact, the system is 
implemented on a collection of machines, potentially distributed among several countries. 
This research has led to the design and implementation of the Amoeba distributed operating 
system, which is being used as a prototype and veh ... 

60 BIIF. VRML and CGM 

Bernadette Kuzma, George S. Carson, Richard F. Puk, John Gebhardt 
May 1999 ACM SIGGRAPH Computer Graphics, volume 33 issue 2 

Full text available: ^ pdf(1.58 MB) Additional Information: full citation , abstract , index terms 

This edition of the Standards Pipeline consists of three articles that provide an in-depth look 
at applications of three important international standards. In the first article, Bernadette 
Kuzma of SEMCOR, Inc. describes the Basic Image Interchange Format (BIIF) formally 
known as ISO/IEC 12087-5:1998. While BIIF originated in the defense community, it is 
beginning to find wider applications in areas ranging from electronic libraries to medical 
imaging. In the second article, Richard F. Puk of In ... 
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File Format: PDF/Adobe Acrobat - View as HTML 

... Item Header. Item Header. Item. bO. b7. Element. Data Block. Element. Data Block 
... Includes Video Index, MPEG-2 coding metadata, edit info and ... 
www.btinternet.com/-ivemail/pubiicdocs/pdf/sdtipres.pdf - Similar p ages 



NSIS: NS1S 1 

... Cleaned up exec.c some by making file_exists() return metadata about the ... 
Made uninstall icon offset stored in header, as opposed to in data block. ... 

nsis.sourceforge.net/download/nsis1/ - 51k - Cached - Similar pages 

Kernel Traffic #80 For 14 Aug 2000 

... the new error-handling infrastructure for ext3 and the metadata-only journaling. 
... overhead of writing every data block twice (roughly speaking). ... 
www.kerneltraffic.org/kernel-traffic/kt20000814_80.html - 85k - Cached - Similar p ages 



xfs db (Linux Reviews) 

... If no -t options are given then all metadata types can be trashed. ... A data 
block contains the following fields: dhdr: header containing magic number ... 
Iinuxreviews.org/man/xfs_db/ - 139k - Cached - Similar pages 
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File Format: PDF/Adobe Acrobat - View as HTML 

... Header. Message Data Block. 7.6.1. Message Type-1 Digital Radar Data ... 
Following the Volume Record Header is the RDA metadata for that Volume Coverage ... 
https://www.radarservices.org/members/L2icd-build5.pdf - Similar pages 
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... If the scene data block is empty or missing, then it is considered as a ... 
Each data set has one data file and one or two metadata files (depending on ... 
www.class.noaa.gov/edna_help/dataavail.htm - 293k - Cached - Similar pa ges 
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Lessons of the Aerial Photography Projects at Oregon State Office ... 
... two byte numerical values are normally assigned to a data block. ... The metadata 
file of the DRG is supposed to have the correct position for the upper ... 

gis.esri.com/library/userconf/ proc99/proceed/papers/pap409/p409.htm - 39k - Cached - Similar pages 

Copyright (C) 2003 Commonwealth Scientific and Industrial Research .„ 
... add and retrieve \a name = \a value metadata in Vorbis and Speex * streams. 
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Chapter 1 1 

... how is file metadata (eg permissions, file owners etc) stored and many more 
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... space and the snap copy pointer is reset to point to the data block in ... 
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File Format: PDF/Adobe Acrobat - View as HTML 
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... your Internet connection: view incoming and outgoing data, block advertisers, 
... build SQL queries visually, extract, print and search metadata, ... 
www.sharewareconnection.com/titles/cd-data-rescue18.htm - 100k - Cached - Similar pages 

School of Computer & Information Science - University of South ... 
... location for database metadata that does not reside in the SYSTEM tablespace. 
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www.cis.unisa.edu.au/oracle/ server.101/b10743/physical.htm - 91k - Cached - Similar p ages 

redhat.com | Red Hat. Inc. 

... So that no other user can access the metadata of that VG. ... but also the fs 
data,eg. when one server is moving a data block from one disk tot the ... 

https://www.redhat.com/archives/ linux-lvm/2002-March/msg00005.html - 40k - Cached - Similar pages 
Data Guard Scenarios 

... ORA-26040: Data block was loaded using the NOLOGGING option ... The scenario 
assumes the metadata definition for the AUDIO table remains unmodified ... 

www.lc.leidenuniv.nl/awcourse/ oracle/server.920/a96653/standbyscen.htm - 189k - Cached - Similar pages 
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1 6.850,252 ill Intelligent electronic appliance system and method 

2 6,842.906 Hi System and method for a refreshable proxy pool in a communication services patterns environment 

3 6.742.015 Hi Base services patterns in a netcentric environment 

4 6.715.145 ill Processing pipeline in a base services pattern environment 

5 6.640.249 11 Presentation services patterns in a netcentric environment 

6 6.640.244 ili Request batcher in a transaction services patterns environment 

7 6.640.238 ili Activity component in a presentation services patterns environment 

8 6.636,242 ill View configurer in a presentation services patterns environment 

9 6.615,253 ill Efficient server side data retrieval for execution of client side applications 

10 6,615.199 115 Abstraction factory in a base services pattern environment 

11 6.606.660 lIj Stream-based communication in a communication services patterns environment 

12 6.601.234 til Attribute dictionary in a business logic services environment 

13 6,601.192 lT] Assertion component in environment services patterns 

14 6.578.068 lTj Load balancer in environment services patterns 

15 6.571,282 il Block-based communication in a communication services patterns environment 
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17 6.549.949 33 Fixed format stream in a communication services patterns environment 

18 6.539.396 Hi Multi-object identifier system and method for information service pattern environment 
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26 6,438,594 90 Delivering service to a client via a locally addressable interface 
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28 6,434,568 31 Information services patterns in a netcentric environment 
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31 6,363,488 31 Systems and methods for secure transaction management and electronic rights protection 
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34 6.289.382 31 System, method and article of manufacture for a globally addressable interface in a communication 

services patterns environment 

35 6.253.193 31 Systems and methods for the secure transaction management and electronic rights protection 

36 6,237.786 31 Systems and methods for secure transaction management and electronic rights protection 

37 5,982,891 31 Systems and methods for secure transaction management and electronic rights protection 

38 5,949,876 31 Systems and methods for secure transaction management and electronic rights protection 

39 5.917.912 31 System and methods for secure transaction management and electronic rights protection 

40 5,915,019 31 Systems and methods for secure transaction management and electronic rights protection 

41 5.910.987 31 Systems and methods for secure transaction management and electronic rights protection 

42 5.892.900 31 Systems and methods for secure transaction management and electronic rights protection 

43 5.873.097 31 Update mechanism for computer storage container manager 
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